On the Sparsity Order of a Graph and Its Deficiency in Chordality
نویسندگان
چکیده
منابع مشابه
On the Sparsity Order of a Graph and Its Deficiency in Chordality
Given a graph G on n nodes, let P G denote the cone consisting of the positive semideenite n n matrices (with real or complex entries) having a zero entry at every oo-diagonal position corresponding to a non edge of G. Then, the sparsity order of G is deened as the maximum rank of a matrix lying on an extreme ray of the cone P G. It is known that the graphs with sparsity order 1 are the chordal...
متن کاملOn the order of a graph and its deficiency in chordality
Given a graph G on n nodes, let PG denote the cone consisting of the positive semide nite n n matrices (with real or complex entries) having a zero entry at every position corresponding to a non edge of G. Then, the order of G is de ned as the maximum rank of a matrix lying on an extreme ray of the cone PG. It is shown in [AHMR88] that the graphs of order 1 are precisely the chordal graphs and ...
متن کاملthe u.s. policy in central asia and its impact on the colored revolutions in the region (the case study of tulip revolution in kyrgyzstan)
چکیده ندارد.
15 صفحه اولthe survey of the virtual higher education in iran and the ways of its development and improvement
این پژوهش با هدف "بررسی وضعیت موجود آموزش عالی مجازی در ایران و راههای توسعه و ارتقای آن " و با روش توصیفی-تحلیلی و پیمایشی صورت پذیرفته است. بررسی اسنادو مدارک موجود در زمینه آموزش مجازی نشان داد تعداد دانشجویان و مقاطع تحصیلی و رشته محل های دوره های الکترونیکی چندان مطلوب نبوده و از نظر کیفی نیز وضعیت شاخص خدمات آموزشی اساتید و وضعیت شبکه اینترنت در محیط آموزش مجازی نامطلوب است.
on translation of politeness strategies in dialogues involving female characters in translations and retranslations of novels translated before and after the islamic revolution of iran and their effects on the image of women: a polysystem theory approach
abstract reception environment has considerable effects on accepting a translation. as the expectations of a target culture and its values and needs change throughout history, its criteria for accepting a translation or rejecting it will change accordingly (gentzler, 2001). the expectations of iran, as the reception environment in the present study, have changed after the islamic revolution. i...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2001
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s004930100012